Walaupun Singapura telah lama disingkirkan dari Malaysia, ramai rakyat Malaysia mahu menentukan hala tuju Singapura. Lee Kuan Yew mahu Singapura menggunakan teori terkepung iaitu di kelilingi negara Islam iaitu Malaysia, Indonesia, Brunei dan selatan Thailand. Singapura terpaksa membangunkan angkatan bersenjata dengan bantuan Israel yang juga 'terkepung'.

Lee Kuan Yew mengarahkan Goh Keng Swee untuk menghubungi Mordechai Kidron, Duta Israel di Bangkok pada 9 September 1965, hanya sebulan setelah pemisahan Singapura dari Malaysia. Bukan Singapura yang aktif untuk meminta Israel masuk, tapi Israel lah yang pertama kali menawarkan diri agar boleh terlibat secara aktif di wilayah Asia Tenggara. Singapura adalah tangan Israel di Asia Tenggara.[3]

Selepas Perang Yom Kippur, Singapura membeli 72 kereta kebal MX-13 light dari Israel yang kononnya berlebihan. Sedangkan Malaysia tidak memiliki sebuah pun ketika itu. Pada Mei 1969 Singapura membenarkan Israel membuka kedutaannya di Singapura. Singapura juga membeli satelit Indosat dari Indonesia. Angkatan bersenjata Singapura berjaya dibangunkan dengan bantuan 18 pegawai tentera Israel. [4]

Pada November 1986, Presiden Israel Chaim Herzog dari Israel melawat negara sahabatnya Singapura. Pesawat Israel terpaksa melalui ruang udara Malaysia sebelum mendarat di Lapangan Terbang Changi. Tentangan rakyat Malaysia berhubung penggunaan ruang udara ini tidak diendahkan oleh Dr Mahathir kerana tidak mahu dilihat terlalu anti-Yahudi. Bantahan dari Brunei, Indonesia dan Malaysia ini tidak dipedulikan oleh kerajaan Singapura.

Chaim Herzog menjadi tentera pejuang Israel dalam perang 6 hari antara Israel dengan Mesir dan Syria pada 26 Oktober 1973. Perang ini dikenali juga dengan nama Perang Yom Kippur atau perang Ramadan. Israel menang mutlak dalam perang ini. Malahan Israel menguasai Bukit Golan, Tebing Barat, Semenanjung Gaza dan Gurun Sinai.

Pada Oktober 1993, Perdana Menteri Israel, Yitzhak Rabin melawat Singapura dan merupakan Perdana Menteri Israel pertama melawat negara itu. Yitzhak juga melawat Indonesia. Ketika ini tidak ada lagi bantahan dari rakyat Malaysia.[5]